Topological symmetry groups of the Petersen graph
نویسندگان
چکیده
We characterize all groups which can occur as the topological symmetry group or orientation preserving of some embedding Petersen graph in [Formula: see text].
منابع مشابه
Some topological properties of folded Petersen graph
The k-dimensional folded Petersen graph, FPk , is an iterative Cartesian product on the simple Petersen graph. As an essential component of folded Petersen cube, folded Petersen graph has many important properties. In this paper, we prove that the 3k-wide diameter and 3k-fault diameter of k-dimensional folded Petersen graph is either 2k + 1 or 2k + 2. Furthermore, we show that FPk is interval m...
متن کاملAddressing the Petersen graph
Motivated by a problem on message routing in communication networks, Graham and Pollak proposed a scheme for addressing the vertices of a graph G by N -tuples of three symbols in such a way that distances between vertices may readily be determined from their addresses. They observed that N ≥ h(D), the maximum of the number of positive and the number of negative eigenvalues of the distance matri...
متن کاملThe ubiquitous Petersen graph
Chartrand, G., H. Hevia and R.J. Wilson, The ubiquitous Petersen graph, Discrete Mathematics 100 (1992) 303-311.
متن کاملCLASSIFICATION OF TOPOLOGICAL SYMMETRY GROUPS OF Kn
In this paper we complete the classification of topological symmetry groups for complete graphs Kn by characterizing which Kn can have a cyclic group, a dihedral group, or a subgroup of Dm × Dm where m is odd, as its topological symmetry group.
متن کاملTopological Symmetry Groups of Small Complete Graphs
Topological symmetry groups were originally introduced to study the symmetries of non-rigid molecules, but have since been used to study the symmetries of any graph embedded in R. In this paper, we determine for each complete graph Kn with n ≤ 6, what groups can occur as topological symmetry groups or orientation preserving topological symmetry groups of some embedding of the graph in R.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Knot Theory and Its Ramifications
سال: 2021
ISSN: ['1793-6527', '0218-2165']
DOI: https://doi.org/10.1142/s0218216521410042